Optimization problem

Results: 1483



#Item
441Applied mathematics / Operations research / Mathematics / Constraint optimization / Optimization problem / Relaxation / Combinatorial optimization / Local consistency / Linear programming / Mathematical optimization / Constraint programming / Theoretical computer science

http://4c.ucc.ie/~rmarines/talks/tutorial-IJCAI-09-syllabus.pdf Combinatorial Optimization for Graphical Models Rina Dechter

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2009-08-12 01:12:13
442Dynamic programming / Combinatorial optimization / Cryptography / Knapsack problem / Operations research / Algorithm / Baby-step giant-step / Ordinal arithmetic / Mathematics / Theoretical computer science / Applied mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Fast Additive Constant Approximation Algorithms for The Safe Deposit Boxes Problem with Two and Three Currencies Boaz Ben-Moshe∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:52
443Complexity classes / Polygons / Structural complexity theory / Mathematical optimization / Art gallery problem / Approximation algorithm / Reduction / NP-complete / Optimization problem / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Covering Orthogonal Polygons with Sliding k-transmitters Salma Sadat Mahdavi∗ Saeed Seddighin

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-08-05 11:21:00
444Computing / Constraint satisfaction problem / Constraint satisfaction / Local consistency / Backtracking / Optimization problem / Mathematical optimization / Min-conflicts algorithm / Linear programming relaxation / Constraint programming / Software engineering / Computer programming

Robust Solutions for Constraint Satisfaction and Optimization Emmanuel Hebrard and Brahim Hnich and Toby Walsh 12 Abstract. Super solutions are a mechanism to provide robustness to constraint programsThey are solu

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:32
445Theoretical computer science / Computer science / Computability theory / Alan Turing / Algorithm / Tag system / Finite-state machine / Description number / Read-only Turing machine / Turing machine / Theory of computation / Models of computation

The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing Machine

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-03-26 17:18:16
446Numerical analysis / Science / Applied mathematics / Search algorithms / Constraint programming / Genetic algorithm / Memetic algorithm / Hyper-heuristic / Local search / Operations research / Mathematical optimization / Heuristics

Metaheuristics for solving a Multimodal Home-Health Care Scheduling Problem Gerhard Hiermann∗, Andrea Rendl†, Matthias Prandtstetter†, Jakob Puchinger†and G¨ unther Raidl‡ November 7, 2011

Add to Reading List

Source URL: andrearendl.com

Language: English - Date: 2013-09-23 07:14:30
447Computer programming / Computing / Mathematical optimization / Simplex algorithm / Constraint satisfaction problem / Slack variable / Algorithm / Cassowary / Constraint satisfaction / Constraint programming / Operations research / Software engineering

Solving Disjunctive Constraints for Interactive Graphical Applications Kim Marriott1 , Peter Moulder 1 , Peter J. Stuckey2 , and Alan Borning 3 3

Add to Reading List

Source URL: constraints.cs.washington.edu

Language: English - Date: 2001-09-10 14:24:26
448Operations research / Constraint programming / Electronic design automation / Formal methods / NP-complete problems / Satisfiability Modulo Theories / Mathematical optimization / Linear programming / Boolean satisfiability problem / Theoretical computer science / Applied mathematics / Mathematics

νZ - An Optimizing SMT Solver Nikolaj Bjørner1 , Anh-Dung Phan2 , and Lars Fleckenstein3 1 Microsoft Research, Redmond, WA, USA DTU Compute, Technical University of Denmark

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2015-01-22 06:10:53
449Complexity classes / Mathematical optimization / Structural complexity theory / Conjectures / Permutation / NP / Directed acyclic graph / Optimization problem / Approximation algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

On Rank Aggregation of Multiple Orderings in Network Design  Hadas Shachnai, Computer Science Dept., Technion, Haifa 32000, Israel Lisa Zhang, Bell Labs, Lucent Technologies, 600 Mountain Ave., Murray Hill, NJ 07974

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2007-03-07 16:59:32
450Applied mathematics / Convex optimization / Relaxation / Linear programming / Travelling salesman problem / Lagrangian relaxation / Simplex algorithm / Mathematical optimization / Operations research / Mathematics

On the Capacitated Vehicle Routing Problem∗ T.K. Ralphs†, L. Kopman‡, W.R. Pulleyblank§, and L.E. Trotter, Jr.¶ Revised December 17, 2001 Abstract We consider the Vehicle Routing Problem, in which a fixed fleet o

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:53
UPDATE